Codes from incidence matrices and line graphs of Paley graphs

نویسندگان

  • Dina Ghinelli
  • Jennifer D. Key
چکیده

We examine the p-ary codes from incidence matrices of Paley graphs P (q) where q ≡ 1 (mod 4) is a prime power, and show that the codes are [ q(q−1) 4 , q − 1, q−1 2 ]2 or [ q(q−1) 4 , q, q−1 2 ]p for p odd. By finding PD-sets we show that for q > 9 the p-ary codes, for any p, can be used for permutation decoding for full error-correction. The binary code from the line graph of P (q) is shown to be the same as the binary code from an incidence matrix for P (q).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Codes from incidence matrices of graphs

We examine the p-ary codes, for any prime p, from the row span over Fp of |V | × |E| incidence matrices of connected graphs Γ = (V,E), showing that certain properties of the codes can be directly derived from the parameters and properties of the graphs. Using the edge-connectivity of Γ (defined as the minimum number of edges whose removal renders Γ disconnected) we show that, subject to various...

متن کامل

Paley type partial difference sets in non p-groups

By modifying a construction for Hadamard (Menon) difference sets we construct two infinite families of negative Latin square type partial difference sets in groups of the form Z3 × Zp where p is any odd prime. One of these families has the wellknown Paley parameters, which had previously only been constructed in p-groups. This provides new constructions of Hadamard matrices and implies the exis...

متن کامل

Codes associated with the odd graphs

Linear codes arising from the row span over any prime field Fp of the incidence matrices of the odd graphs Ok for k ≥ 2 are examined and all the main parameters obtained. A study of the hulls of these codes for p = 2 yielded that for O2 (the Petersen graph), the dual of the binary hull from an incidence matrix is the binary code from points and lines of the projective geometry PG3(F2), which le...

متن کامل

Hulls of codes from incidence matrices of connected regular graphs

The hulls of codes from the row span over Fp, for any prime p, of incidence matrices of connected k-regular graphs are examined, and the dimension of the hull is given in terms of the dimension of the row span of A+kI over Fp, where A is an adjacency matrix for the graph. If p = 2, for most classes of connected regular graphs with some further form of symmetry, it was shown in [8] that the hull...

متن کامل

Permutation decoding for codes from designs, finite geometries and graphs

The method of permutation decoding was first developed by MacWilliams in the early 60’s and can be used when a linear code has a sufficiently large automorphism group to ensure the existence of a set of automorphisms, called a PD-set, that has some specifed properties. These talks will describe some recent developments in finding PD-sets for codes defined through the row-span over finite fields...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Adv. in Math. of Comm.

دوره 5  شماره 

صفحات  -

تاریخ انتشار 2011